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Abstract. This article discusses the techniques used to select online promising events 
at high energy and high luminosity colliders. After a brief introduction, explaining 
some general aspects of triggering, the more specific implementation options for well 
established machines like the Tevatron and Large Hadron Collider are presented. An 
outlook on what difficulties need to be met is given when designing trigger systems at 
the Super Large Hadron Collider, or at the International Linear Collider. 
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1. Introduction 

Exploring nature at higher and higher energies of particle collisions has been proven to 
be a successful road to deepen our understanding of the structure of matter. It has let 
to the formulation of the standard model, which explains nature at its smallest scales 
and biggest energy densities reachable by todays largest machines. On the other hand, 
the standard model is almost certainly not the final word of a theory describing nature 
at all scales and new phenomena, not contained within the framework of the standard 
model, necessarily exist. Such new phenomena are often referred to as new physics. 

Colliding particles at the highest possible energies has the potential to unveil 
manifestations of new physics, but these will necessarily be covered within a huge 
background of already well known standard model processes. Not only need the energy 
scale of the particle collisions be pushed to the highest possible values, but also the 
collision rate, i.e. the machine luminosity, needs to be pushed to unprecedented values. 
In consequence, new or interesting physics events will be covered by a large amount of 
well established standard model processes. 

Todays largest collider complexes are the actual running Tevatron at the Fermi 
National Accelerator Laboratory, Batavia, IL in the United States and the soon to be 
completed LHC at CERN, Geneva, Switzerland. 

Tevatron, which since its upgrade is referred to as Tevatron Run II brings protons 
to collision with anti-protons at a centre of mass energy of y/s = 1.96 TeV at a peak 
luminosity of C = 2 — 3 x 10 32 cm _2 s _1 . The interval between subsequent beam-crossings 
amounts to 396 ns, corresponding to a beam-crossing rate of 2.5 MHz. 

Two general-purpose experiments, D0 [1] and CDF [2] are recording those proton- 
anti-proton collisions passing their respective trigger schemes. 

The Large Hadron Collider (LHC) is a proton-proton super-conducting collider 
operating at \fs = 14 TeV at a nominal luminosity of C = 10 34 cm _2 s~ 1 . The beam- 
crossing period for proton-proton collisions at the LHC is 25 ns, corresponding to a 
crossing rate of 40 MHz. At design-luminosity, O(10 9 ) inelastic proton-proton collisions 
will occur, implying an average of about 25 interactions per bunch crossing. 

Two general-purpose experiments, ATLAS [3] and CMS [4] and three purpose 
built experiments, ALICE [5], LHCb [6] and TOTEM [7] are in their final stages of 
installation and commissioning. LHCb is a dedicated B-physics experiment with the 
aim of measuring the subtle differences between matter and anti-matter. TOTEM 
is a dedicated experiment to measure the total cross- sect ion, elastic scattering and 
diffractive processes of proton-proton collisions at the LHC. ALICE will study the 
physical properties of matter during the early stages after the big bang, for which LHC 
will also provide heavy-ion lead-lead collisions. 

1.1. Physics goals, cross-sections and event rates 

At high luminosity hadron colliders discovery physics is the main issue, which requires 
sensitivity of the trigger to a wide range of signatures predicted by various theoretical 
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models within and beyond the Standard Model. 

Cross-sections and event rates for proton proton collisions at the Tevatron and LHC 
colliders are shown in figure [1] as a function of the produced particle mass or the highest 
jet transverse energy. New physics, such as the yet to be discovered Higgs particle or 
manifestations of super-symmetric particles happens in just one out of O(10 8 ■ ■ ■ 10 13 ) 
or even fewer proton-proton collisions. 
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Figure 1. Cross-sections and event rates for proton proton collisions 

left) as a function of the centre of mass energy covering Tevatron (p — p collision) and 

LHC (p — p collision) energy scales (figure reproduced from [8] ) . 

right) as a function of the produced particle mass or the highest jet transverse energy 
for y/s = 14 TeV (figure reproduced from [9]). 



Reading out the detector data at the fixed beam crossing rate and analyzing the 
data off-line is beyond imagination of todays data acquisition, data storage, and data 
processing systems. A powerful selection mechanism is therefore needed to select, as 
early as possible in the data acquisition chain, only those particle collisions promising to 
contain interesting physics while simultaneously reducing the overall data rate by many 
orders of magnitude. 

This is the role of the trigger, which e.g. at the Tevatron detectors CDF and D0 
reduce the initial beam crossing rate by C>(10 4 ), and at the LHC detectors ATLAS and 
CMS by O(10 5 ). One has to note here that the number of proton-proton collisions is, 
due to multiple interactions per beam crossing, in average 3 — 4 times larger than the 
beam crossing rate at the Tevatron collider and even ~25 times larger at the LHC. Given 
that only one of these multiple interactions give raise to a trigger signal, one can also 
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state that the actual physics selection of the trigger system selects one proton-proton 
collision out of C(10 5 ) at CDF and D0 and one out of £>(10 7 ) at ATLAS and CMS. 
The data acquisition system, however, can not distinguish between the actual proton- 
proton collision that activated the trigger and the extra collisions that took place within 
the same beam crossing. All proton-proton collisions in a beam crossing are read-out 
simultaneously; in analogy of looking at a photo that has been exposed multiple times. 
This changes terminology of what is meant by an event. Often, an event is referred 
to as all the tracks and energy deposits for a single proton-proton collision. However, 
in high luminosity colliders, a event is whatever tracks and energy deposits are read 
out per beam crossing. Tracks and energy deposits, not originating from the primary 
proton-proton collision that caused the trigger to fire, is called pile-up. 

Precision measurements in contrast to discovery physics are often severely disturbed 
in the presence of large pile-up. Therefore, data taken when instantaneous luminosity 
is reduced; e.g. in the start-up phase of a new accelerator (assuming an already well 
understood detector) or at the end of an accelerator coasts, has much reduced pile-up 
and thus provides a cleaner environment to allow for some precision studies - at the 
cost of a reduced statistical data set for the analysis. 

2. Trigger strategies 

A powerful and flexible trigger is the cornerstone of a modern high energy and high 
luminosity collider experiment. It dictates what physics processes can be studied 
properly and what is ultimately left unexplored. The trigger must also offer sufficient 
flexibility to respond to changing physics goals and to new ideas. If the trigger is not 
able to achieve sufficient selectivity to meet these requirements, the physics potential of 
the experiment will be seriously compromised. 

In an idealistic high energy physics experiment, enough bandwidth and enough 
CPU power would be available to analyze every single proton-proton collision and then 
decide whether the event contained interesting physics. In real life, available resources 
are limited and trigger strategies based on the existence of one or few trigger objects 
need to be implemented in a cost efficient manner. 

2.1. Trigger objects 

Features that distinguish interesting and/or new physics from the bulk of Standard 
Model processes at colliders are typically the presence of high-p T leptons (e, //, r), 
photons, and jets, or large missing transverse energy (neutrinos, or other weakly or non 
interacting new particles), as they occur in very hard interactions or as decay products 
from new heavy particles. Especially clean signatures arise if the leptons, photons or 
non-interacting particles are not covered inside jets but are isolated. 
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2.1.1. High-px leptons Triggering on high-px leptons provides the primary means of 
selecting events containing W, Z and Higgs bosons in W — > lis, Z — > 11, H — > Z^Z — > 4/ 
decays, as well as super-symmetric particles in — > ZZ, Z — > x?^ decays. Leptons can 
also tag heavy quarks such as t — > and 6's through their semi-leptonic decays. In 
the latter, a 6-tag can be obtained through a lifetime selection of the relatively long 
lived B-meson, which leads to non-pointing high-p T leptons with respect to the primary 
interaction vertex. 

Triggering on high-px tau-leptons can lead to increase in statistical samples, where 
the high-p T electron- and muon-trigger samples need to be enhanced. However, the 
signature of tau's is all but clean due to leptonic decays of the tau into a lighter lepton 
and two neutrinos r — > lv\v T or its semi-leptonic decays into hadrons and a tau neutrino 
r — > hv T . 

In the pure leptonic case, the electron- or muon-trigger have a chance to select tau 
events in cases where the energy carried away by the escaping neutrinos is not too high 
and the transverse momentum pp of the decay lepton is still above the trigger threshold. 

Semi-leptonic tau-decays can be triggered by means of isolated, high-p T tracks or 
very narrow jets. 

nigh-p T tau-triggers are more complex than other lepton triggers, still they provide 
an important handle to new physics. For instance, due to the relative strong coupling 
of tau to the Higgs particle, which is enhanced with respect to the coupling to lighter 
leptons as m^/mf, the decay mode H — > rr is of interest for Higgs discovery in the low 
Higgs mass region [10]. In some of the large tan/3 SUSY scenarios, H — > rr is grossly 
enhanced over a wide range of Higgs mass [11]. 

2.1.2. High-p T photons Triggering on high-p T photons is of prime interest for light 
Higgs searches, such as H — > 77, as a very clean signal is expected for Higgs masses 
below -120 GeV [12,13]. 

On the other hand, high-px photons occurring in QCD processes via quark-gluon 
Compton scattering or quark- ant i- quark annihilation are often seen as background for 
the quest of new physics. Nevertheless, these photons are useful in global fits providing 
parton density functions to be used in Monte Carlo simulations [14]. 

Photons from highly energetic tt° and f] mesons are a major background to prompt 
photon signals. As these mesons are produced within jets, an isolation criteria can be 
used to suppress such photons. Photons originating from High-p T electrons undergoing 
Bremsstrahlung are another source of background, which can be suppressed after 
reconstruction of the electron track, and after identification of a kink in the electron 
track. 

2.1.3. High-p T jets Triggering on high-px jets is hampered by the fact that jets are 
produced abundantly in hadron colliders, as the standard QCD processes q + q — > q + q, 
q + g — > q + g, g + g — > g + g with one or more extra gluons produced by QCD 
Bremsstrahlung. 
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High-pr jets which can hint for new physics occur from p + p — > X — > q + (q, I, ...), 
with X being a new heavy particle decaying hadronically into quark-quark, quark-lepton, 
or quark + missing energy. 

As the cross section for high-px QCD jets is dropping more steeply than the 
expected cross section for jets stemming from new heavy particles they can be 
distinguished statistically in the high energy end range of the jet energy spectrum. 

It is therefore useful to look for combinations of multiple high-p T jets, high-p T jets 
plus leptons or high-pp-jets plus missing energy in order to reach conclusive results 
about possible heavy states in proton-proton collisions. 

Another possible way to improve the signal to noise ratio stemming from QCD jets 
is to select those jets only that manifest from the hadronization of a 6-quark. With the 
bb production cross section being O(10 2 ) lower than the production of light di-quarks, 
signal to noise ratios can be expected up to O(10) enhanced, depending on the process 
under study. 

Higgs searches in the low mass region relying solely on a 6-tag to search for H — > bb 
events is close to impossible for reasons of bandwidth and CPU power available for the 
trigger selection processing, because the bb production rate is O(MHz). In associated 
Higgs production, where besides the Higgs particle also two top-quarks are produced, 
as in p + p — > t + t + H, the H — > bb process can be searched for. This requires a 
multi-object trigger, with asking for two 6-tagged jets from the H — > bb decay, another 
two 6-tagged jets from the two top-quark decays with t — + Wb and depending on the 
decay modes of the W-boson a lepton tag from the W — > Iv decay or two light-quark 
jets from the W — * q u qd and W — > q c q s decays. 

2.1.4-. Missing energy Triggering on missing energy is a window for new physics 
occurring from p + p — > X, with X being one or more new heavy particles which 
are either stable and non-interacting with the surrounding detector elements, or which 
decay into particles of which at least one escapes detection due to non-interaction with 
the surrounding detector elements. Important for missing energy is that the invisible 
particle carries away a large amount of the available energy in transverse direction to the 
beam line. Missing energy combined with leptons/photons or jets can be a manifestation 
of the presence of large extra dimensions, different SUSY configurations, or other new 
physics beyond the Standard Model. 

Events containing multiple leptons and missing energy are often referred to as the 
gold-plated SUSY discovery mode. 

Obviously, missing energy can occur also due to detector inefficiencies, dead areas, 
noise, as well as non-hermeticity of the detector. Still, triggering on missing energy is 
key for the quest in finding new physics, which requires a detailed understanding of the 
detector response. 

2.1.5. Total scalar sum of transverse energy Triggering on total scalar sum of all 
transverse energy deposits in all calorimeter cells and without further requirements on 
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the event topology allows for an open search for new heavy state particles. However, 
the summing up of all calorimetric cell energy deposits can be very susceptible to both 
noise and pile-up effects and cannot be easily calibrated unlike calibrating individual jet 
energies. Therefore a modified total scalar transverse energy sum is used instead. 
Experiments usually define if£ al ° as the sum over the leading jet's transverse energies: 

#calo = £ £jet 
jets 

Often the leptons transverse energies and E™ ss are also added: 
H T = H™ lo + E% + E™ ss 

muons 

Note that electrons and to some extent taus, via the electron from the r — * ev e v T 
decay, are already accounted for in H^ l °. 

The H T trigger can capture high jet multiplicity events such as those from fully 
hadronic top decay, hadronic decays of squarks and gluinos. These events have a 
total transverse energy of several hundred GeV. They may actually fail the jet triggers 
because individual jet transverse energies can be softer than the sustainable thresholds 
of individual- and multi-jet triggers. 



2.2. Trigger chains 

In a first step, the trigger has to identify the trigger objects in every event. Identifying 
e.g. an isolated high-pp electron and measuring at least its transverse momentum 
is a multi-step procedure. In an initial step, energy deposits in the trigger towers 
of the electro-magnetic calorimeter need to be looked for and pattern recognition 
is needed to identify close-by energy deposits as a single energy cluster and then 
to determine the total energy deposit, and the centre of the cluster. Furthermore, 
pattern recognition needs to identify whether the cluster is well isolated from other 
energy deposits and especially whether it is well isolated from energy deposits in the 
hadronic calorimeter, which usually follows the electro-magnetic calorimeter. After 
these steps, an isolated electromagnetic cluster is identified that could either stem from 
an isolated electron or photon. Distinguishing the two cases requires further analysis 
of the tracking system. In the most trivial formulation, a cluster that stems from an 
electron has also a corresponding electron-track pointing to it. However, as electrons 
can undergo bremsstrahlung and as photons can convert into electron-positron pairs, 
deciding whether an electro-magnetic cluster stems from an electron is complex and 
resource intensive. 

The trigger performs a chain of selection criteria on every trigger object hypothesis 
to discriminate between promising physics within the huge background. This is often 
called a trigger chain (sometimes also called trigger line or trigger path by different 
experiments). For every trigger object hypothesis one or more trigger chains are 
operated in parallel on every event. This includes also combinations of trigger objects, 
where e.g. two high-pp muons or jets are asked for. 
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2.2.1. Exclusive trigger chains select events according to some well known 
properties of the wanted physics process, often including event topology and invariant 
mass cuts, and usually lead to relatively small accept rates. Trigger objects are combined 
at the trigger level and an event is rejected if none of the wanted topologies is found. 

2.2.2. Inclusive trigger chains try to be as open as possible and select events based 
on the presence of a single trigger object; e.g. a lepton with a transverse momentum 
Pt larger than a defined threshold. Inclusive trigger chains can lead to very high accept 
rates, even beyond the capacity of the data acquisition system for detector read out. 
A remedy for this is to raise the energy and momentum thresholds for these trigger 
objects until acceptable rates are obtained that the data acquisition system can handle. 
Needless to mention that doing so can lead to missing a certain class of physics events. 

Therefore, inclusive trigger chains at relatively low energy and momentum 
thresholds need to be maintained. The high accept rates are reduced based on a random 
selection; i.e. only every N th event will be accepted for detector read out, which is often 
called pre-scaling. 

2.2.3. Trigger menus are formed from all trigger chains, exclusive, inclusive, pre- 
scaled and non-pre-scaled, that are operated together and in parallel during a data 
taking run. 

The trigger menu defines the strategy of selecting events, which are believed 
in advance of being interesting. I.e. theoretical models and detailed Monte Carlo 
simulations guide the definition of the trigger menus. Nevertheless, the unexpected 
shall not be lost and thus trigger menus usually contain a mixture of exclusive and 
inclusive trigger chains. An example of a trigger menu for the CMS experiment is 
shown in table CD below [15,16]: 

An important requirement for every trigger chain in any given trigger menu is 
its selection efficiency, which needs to be as high as possible, bias free and known 
as precise as possible. Measuring selection efficiencies from data is possible, where 
a trigger chain is checked offline in a data sample where it was not asked for the 
primary selection. Potential biases that can be introduced by such methods need to be 
controlled and cross-checks with pre-scaled trigger chains at reduced transverse energy 
and momentum thresholds are needed. Often so called minimum bias events are used 
for the determination of selection efficiencies. Since the probability for finding a high- 
Pt trigger object in a minimum-bias data sample is usually very low, minimum-bias 
events are only useful to measure selection efficiencies of trigger chains that themselves 
require only a moderate-px- Therefore, low- and/or moderate-px trigger objects need 
to be added to the trigger menu, usually with a high pre-scaling. From there onwards, 
a recursive procedure can be defined that allows to measure the selection efficiency of 
all trigger chains. 

The trigger menu must also ensure the allocation of adequate bandwidth for 
calibration, monitoring, and background samples. These must be provided in order 
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Table 1. Example trigger menu for the CMS experiment for a luminosity of 
C = 2 x 10 32 cm~ 2 s _1 . The LI rates shown are before applying pre-scaling. 

Trigger chain LI pre-scale LI threshold LI rate HLT threshold HLT rate 







[GeVl 


[kHz] 


[GeVl 


[Hzl 


Inclusive electron 


1 


22 


4.2 


29 


24 


Di-electron 


1 


11 


1.1 


12 


1 


Inclusive photon 


1 


22 


4.2 


80 


3.1 


Di-photon 


1 


11 


1.1 


30, 20 


1.6 


Inclusive muon 


1 


14 


2.7 


19 


26 


Di-muon 


1 


3 


3.8 


7 


4.8 


Inclusive tau 


1 


100 


1.9 


- 


- 


Di-tau 


1 


66 


1.8 


- 


6.0 


Single-jet 


1 


150 


0.8 


400 


4.8 


Di-jet 


1 


100 


1.7 


350 


3.9 


Triple-jet 


1 


70 


0.7 


195 


1.1 


Quadruple-jet 


1 


50 


0.5 


80 


8.9 


6-jet (leading jet) 


1 


150, 100, 70, 50 


1.8 


350, 150, 55 


10.3 


rrcalo 


1 


300 


1.2 






tpmiss 


1 


f A 

60 


A A 

0.4 


A 1 

91 


Z.b 


frcalo _i_ 77imiss 


1 
1 


900 zLO 


7 


on 

OOU, OU 


O.u 


tau + E™ iss 


1 


100 (tau) 


2.7 


65 (E™ iss ) 


0.5 


jet + E™ iss 


1 


100, 40 


0.8 


180, 80 


3.2 


tau + electron 


1 


60, 15 


2.6 


52, 16 


<1.0 


tau + muon 


1 


40, 7 


1.2 


40, 15 


<1.0 


Inclusive photon 


400 


22 


4.2 


23 


0.3 


Di-photon 


20 


11 


1.1 


12, 12 


2.5 


Single-jet 


10 


140 


1.1 


250 


5.2 


Single-jet 


1000 


60 


54 


120 


1.6 


Single-jet 


100 000 


20 


1718 


60 


0.4 


Total rate 






23 




120 



to calibrate the detector and to control systematic errors. 

Balancing the event rates and the data volume, which can still be handled by the 
data acquisition system, while maximizing the physics reach of the experiment is just 
one of those optimizations that will continuously need to be taken care of - throughout 
the lifetime of an experiment.. 

Trigger menus especially need to be adjusted following the accelerator instantaneous 
luminosity, where (some of) the trigger chains need to be pre-scaled or even be disabled 
completely according the actual instantaneous luminosity, beam and detector conditions 
and taking into account the priorities of physics goals defined by the collaboration. 

3. Implementing a trigger and data acquisition system 

The trigger has to be capable of implementing the full trigger menu with all trigger 
chains being executed in parallel. Every trigger chain in turn implies the execution of a 
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number of sequential steps that step by step validate the trigger chain or reject it. The 
initial steps need to be executed at the bunch crossing rate dictated by the accelerator, 
whereas later steps have more relaxed timing constraints. 

It is therefore natural to implement a multi-level trigger to execute the sequences 
of the trigger chains. The first level trigger (LI) has to operate at the collision rate of 
the accelerator and usually cannot be implemented using commodity components. An 
implementation based on custom electronics and utilizing fast field programmable gate 
arrays (FPGAs) and digital signal processors (DSPs) is unavoidable. Only a small sub- 
sample of the detector data can realistically be fed into the LI trigger hardware, and 
only relatively simple algorithms can be executed. Furthermore, changing algorithms at 
LI, other than what can be done by re-configuration of pre-scales and threshold values, 
is close to impossible or implies major upgrades. 

For second and third level triggers (L2) and (L3) relaxed requirements on decision 
latency and data volume exist. This allows the use of more generic processing units 
and even personal computers (PCs) to be used. The big advantage that follows from 
such an approach is the utmost flexibility on the trigger algorithms that implement the 
sequences of every trigger chain. New algorithms accounting for new and better ideas 
to improve latency, efficiency and robustness for every trigger chain can be added at 
any time throughout the experiment. Often, triggers implemented based on PC farms 
are referred to as high-level triggers (HLT). 

Experiments at Tevatron and LHC have chosen three trigger levels, with the 
exception of the CMS experiment, which implements just two trigger levels. Table [2] 
shows the trigger parameters and implementation choices of the CDF, DO , ATLAS 
and CMS experiment. 

3.1. LI Trigger 

The LI trigger has to deliver a new decision for every bunch-crossing, which is much 
shorter time period than the latency it takes for LI to operate. 

A full latency determination starts at the instant the bunches collide, and therefore 
includes the particle time-of-flight, the cable propagation delay from detector to detector 
front-end electronics, and the signal propagation time within the front-end electronics. 
The trigger must wait for the latest detector signal before processing can begin, and 
in case a positive decision was taken, the LVL1 accept signal needs to travel back to 
all detector elements to initiate read-out. Considering a typical cable length from a 
sensitive detector channel to the LI trigger electronics and back to the detector of 
(9(200 m) and assuming high quality cables capable of transmitting electronic signals 
at a speed of ~ 5 ns/m, latency can not be kept below C(few/xs), see also tabled 

3.1.1. Selecting trigger objects at LI trigger The LI trigger accepts candidate 
trigger objects, which are compatible with the signature of high-px leptons, photons 
and jets, as well as missing energy and total scalar sum of transverse energy. All these 
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Table 2. Trigger parameters at Tevatron and LHC detectors. 





Tevatron Run II 


LHC 


pp centre of mass energy 


1.96 TeV 


14 TeV 


pp inelastic cross section 


50 mb 


70 mb 


Bunch crossing interval 


396 ns 


25 ns 


Bunch crossing rate 


2.5 MHz 


40 MHz 


Peak luminosity 


2 - 3 x 10 32 cm^s- 1 


10 34 cm^s- 1 


Number of bunches 


36 


2808 


Interactions r>er crossing 


3-4 


25 


Detector 


CDF D0 


ATLAS CMS 


Event size 


150 kB 250 kB 


1.6 MB 1.0 MB 


T , 1 qi o"n ft lo. 

i-J A- Q 1^1 Id la 


calo//i/ tracking 


calo//i 


LI hardware 


custom made electronics using ASICs, FPGAs and DSPs 


LI rate 


10 kHz 5 kHz 


100 kHz 100 kHz 


LI latency 


5.5 /is 4.2 fjs 


2.5 3 i^s 


T fy Ql 0"T1 ft lo. 
±Jj£j Dl^lldlD 


LI information and extra 


Region of 




detector information 


Interests 


L2 hardware 


custom electronics and 


500 PCs 




generic processors 




L2 rate 


350 Hz 1 kHz 


3.5 kHz 


L2 latency 


- 20 ms ~ 100 /is 


O(10) ms 


L3 signals 


full detector read-out fully digitized 


L3 hardware 


100 PCs 200 PCs 


1500 PCs -2000 PCs 


L3 rate 


100 Hz 50 Hz 


200 Hz 120 Hz 


L3 latency 


<~1 s <~1 s 


0(1) s 0(3OO)ms 



trigger objects deposit energy in the electro-magnetic and hadronic calorimeters, with 
the exception of muons. It is therefore sufficient to build a LI trigger decision based on 
information from the calorimetry and the muon system. However, the rate reduction 
achievable by LI based on calorimetric and muon system information alone may not be 
large enough, and available bandwidth to the L2 trigger system and/or the available 
computational resources at L2 can become a limiting factor. 

The ATLAS and CMS experiments provide enough bandwidth and CPU resources 
at their next trigger level, whereas the Tevatron experiments D0 and CDF therefore 
implemented an LI trigger system that takes tracking into account. 

D0 and CDF match muon track segments with tracks found in the inner tracker 
at LI to reduced the LI accept rate further [17, 18]. 

This is detailed out in the following. 

3.1.2. LI calorimeter trigger Calorimeters, like e.g. the ATLAS calorimeter have 
0(2 x 10 5 ) cells to provide the granularity needed for proper event reconstruction in a 
high-luminosity environment. Furthermore, raw calorimeter signals extend over many 
beam crossings, which implies that the information from a sequence of measurements 
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of signal height in every calorimeter cell needs to be combined in order to estimate the 
energy deposit and to identify the beam crossing belonging to the energy deposit. 

In order to reduce the data volume to be analyzed by the LI calorimeter trigger, 
the analog signal of adjacent calorimeter cells are summed to form ~7200 trigger towers 
at a typical granularity of Ai] x Aip = 0.1 x 0.1 in pseudo-rapidity-azimuth space. 

The trigger-tower signals are digitized using a dedicated ADC system and digital 
signal processing is applied to extract the transverse energy for calorimeter pulses and 
to assign it to the correct bunch crossing, since the shaped pulses from the calorimeters 
extend over several bunch-crossing periods 

A sliding-window algorithm aims to find the optimum region of the calorimeter for 
inclusion of energy from high-pp electrons, photons, taus or isolated hadrons by moving 
a window grid across the calorimeter space so as to maximize the transverse energy seen 
within the window. A second slightly different sliding window algorithm is performed 
to find energy deposits originating from high-px jets, which uses a coarser granularity 
of Arj x Aip = 0.2 x 0.2 in pseudo-rapidity-azimuth space and different configurable 
window size. The optimum choice will depend on many factors: the jet of interest, 
the luminosity (level of pile- up within the window), and the need to resolve nearby jets 
in multi-jet events. 

These algorithms are performed in parallel at the beam-crossing rate of 40 MHz 
and with each trigger tower participation in the calculation of up to 16 windows in both 
algorithms. 

Summation is performed over the trigger towers to calculate the E™ ss vector and 
the total scalar E^ for the event. This is done by summing the E^ values over all of 
the jet elements and the forward calorimeters. In the case of the E™ ss calculation, the 
vector energy components are calculated from the E^ values, using lookup tables to 
multiply by sin(^) and cos(<£>). After summation of E x and E y separately, a look-up 
table is used to compute the scalar E™ 1SS value. 

The total input bandwidth into the LI calorimeter trigger system is ~300 GByte/s. 

3.1.3. LI muon trigger The LI muon trigger has to identify with high efficiency 
genuine high-px muons, assign them to a particular beam crossing, and determine their 
transverse momenta and location. 

The rate of muons produced in LHC collisions at design luminosity is enormous 
(9(1) MHz for small muon-px, as is shown in figure [2j 

Muon systems, like e.g. the one for CMS comprise multiple sub-systems with the 
choice of the detector technologies being driven by the very large surface to be covered 
and by the different radiation environments. 

In the CMS barrel region (|7y| < 1.2), where the neutron induced background is 
small, the muon rate is low and the residual magnetic field in the chambers is low, drift 
tube (DT) chambers are used. In the two end-caps, where the muon rate as well as the 
neutron induced background rate is high, and the magnetic field is also high, cathode 
strip chambers (CSC) are deployed and cover the region up to \q\ < 2.4. In addition to 
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Figure 2. CMS LI trigger rate at £ = 2 x 10 33 cm 2 s 1 as a function of pt threshold 
for single- muons (figure reproduced from [9]). 



this, resistive plate chambers (RPC) are used in both the barrel and the end-cap. 

The LI muon trigger of the CMS experiment is based on custom electronics and 
takes signals from all three muon chamber systems. 

The LI electronics for the DT and CSS chambers first process the information 
locally, delivering position, direction, bunch crossing, and quality per muon candidate 
object. Such candidate objects produced by local triggers are often referred to as trigger 
primitives. 

The LI electronics for the RPCs is based on the spatial and time coincidence of 
hits in four RPC muon stations. The candidate track is formed by a pattern of hits 
that matches with one of many possible patterns pre-defined for muons with defined 
transverse momenta. The value is thus given. 

Trigger primitives from the DT, CSC and RPC LI electronics are collected and 
converted into muon tracks where also transverse momentum pr, pseudo-rapidity r] and 
azimuth ip are assigned. In addition, the rj — <p coordinates are correlated with the 
signals from the calorimetric towers to decide whether the muons are isolated. 

The CMS LI trigger electronic is limited to a maximum accept rate of 10 5 Hz 
and delivers trigger decisions in 3 fis at the beam-crossing rate of 40 MHz. Random 
coincidences, energy-loss fluctuations and multiple-scattering need to be taken into 
account in the LI trigger logic and softens the sharpness with which a muon's pp can 
be determined. The effect of this can also be seen in figure El where the CMS LI muon 
rate is shown as a function of the muon-px- The LI muon rate is constant just below 
10 5 Hz for muon-px < 3.5 GeV and falls off softer than the "true" muon rate, which 
has been generated using Monte-Carlo simulation, for larger values of pr- Even at a pr 
threshold of 100 GeV, where signal muon events will be rare, close to 100 Hz of muon 
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LI trigger accept rate is expected. A higher level trigger decision is thus needed to 
re-analyze these muons with greater precision. 

3.1.4- LI tracking trigger The ATLAS and CMS experiments at the LHC did not 
chose to build a LI tracking trigger. However, the CDF and D0 experiments at Tevatron 
does trigger on tracks already at LI. 

The reason for ATLAS and CMS of not implementing tracking triggers at LI are 
primarily due to involved complexity and extra costs for with respect to the expected 
gain in physics coverage. With an LI accept rate of up to 100 kHz and a data acquisition 
system providing ample bandwidth to move detector data following a LI accept to 
the next trigger level, extra tracking information at LI becomes redundant. Only in 
the case where low-px physics, where all particles produced in a collision are below 
threshold of px ~ 3 — 6 GeV, would need to be studied more carefully, tracking at LI 
becomes relevant. The Standard Model use case motivating tracking rigger at LI is 
B-physics, where a b-quark fragments into a relatively long-lived B-meson that decays 
either hadronically or leptonically into particles showing a common displaced vertex 
with respect to the main p — p collision vertex. Looking again at figured], one recognizes 
a total rate of bb production of close to ~ 10 6 Hz, which would be unimaginable to 
handle in a general purpose experiment as ATLAS or CMS. The LHCb experiment is 
specially built to measure B-physics and its first trigger level has indeed an accept rate of 
10 6 Hz [19]. ATLAS and CMS will play their role in B-physics whenever the B-particle 
decays in a sufficiently high-px muon or muon-pair [20,21]. 

At Tevatron the CDF and D0 experiments both implement tracking triggers at 
LI [17, 18], which allows them to further reduce the LI accept rate. Fake muon tracks 
selected by the LI muon system, but due to random coincidences, neutron background 
or from real muons that stem from K\ —>■ ti^lv^ decays will thus no-longer contribute to 
the overall LI accept rate. 

In addition, the CDF experiment also identifies displaced vertices already at LI 
which improves the B-physics potential of the CDF experiment. 

3.1.5. LI global trigger Trigger objects identified by the LI calorimeter, muon and, 
if applicable, tracking trigger need to be combined and matched against the trigger 
menu before a global LI trigger decision can be taken. This is the task of the LI global 
trigger (sometimes also called LI central trigger by different experiments). In most 
experiments this is done by counting the number of isolated and non-isolated LI trigger 
objects that are above a predefined set of transverse energy and transverse momentum 
threshold. In most experiments no exclusive trigger chains can thus be applied in LI 
trigger menus. 

A special feature worth noting is the capability of the CMS LI global trigger which 
also considers topological features of trigger objects based on pseudo-rapidity r\ and 
azimuth if information [22]. The CMS LI trigger menu can thus be enriched with a 
set of exclusive trigger chains. An example being e.g. two isolated electrons or muons 
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with a back-to-back signature and opposite charge, or any other relative opening angle. 
Although the ATLAS LI trigger provides extra geometry information with every LI 
trigger object, this information, however available, is not further considered at LI but 
directly passed to the L2 trigger. 

3.2. L2 Trigger 

The strategy of L2 triggers is to refine LI trigger decisions and to combine trigger objects 
identified by LI, e.g. in combining data across detectors to form higher quality trigger 
objects and examining event-wide correlations in all L2 trigger objects. 

The D0 and CDF experiments pass the LI trigger objects and some detector data 
to the L2 electronics. The L2 triggers for D0 and CDF are both based on a mixture of 
custom built electronic boards and general purpose processors accepting input signals 
at the respective LI accept rates of ~ 5 kHz in the case of D0 and ~ 10 kHz in the 
case of CDF. A L2 decision is taken in ~ 100/xs to reduce the event rate further down 
to ~ 1 kHz at D0 and in ~20/is to reduce the event rate further down to ~350 kHz at 
CDF. 

The differences in the L2 accept rates and latencies for the two experiments is 
a mere choice of the collaboration. Large latencies imply more time to execute the 
selection steps for every trigger chain of the trigger menu on the cost of providing larger 
buffering and also larger processing environment in proportion to the LI accept rate 
times latency. 

When a large latency of 0(10) ms or higher can be afforded, an interesting 
possibility opens. It becomes possible to implement the execution of the selection steps 
in a pure software based environment, providing utmost flexibility in adopting selection 
strategies and improving trigger menus according the evolving needs and requirements 
that come up during the whole running time of the experiment. 

This has been the choice of the ATLAS and CMS experiment. 

The ATLAS L2 trigger is a farm of (9(500) PCs equipped with dual multi-core 
CPUs. As PCs are commodity devices, they can be easily replaced with faster models 
and thus a continuous improvement of the total available processing power can be 
expected. 

Every L2 PC in ATLAS treats one or more LI accepted events in parallel. For 
every event, information from the LI trigger is passed to a L2 PC, which consists of 
so called Region of Interest (Rol) information. The Rol information contains meta 
data of the LI trigger objects found, such as trigger object types e.g. electron/photon 
clusters, jets, E™ 1SS , muons and their respective trigger thresholds passed, and for every 
trigger object also their coordinates in pseudo-rapidity i] and azimuth if space. The 
L2 PC subsequently collects detector data from the ATLAS read-out system in order 
to confirm or reject one LI trigger object after the other, and to refine trigger objects 
with extra detector data; e.g. in finding tracks from the inner tracker that match with 
a cluster found in the calorimeter or with a muon track found in the muon system. An 
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average latency of ~ 10 /is of CPU time spent per event is deemed to be sufficient to 
execute the ATLAS L2 selection. With most events being rejected within ~ 2 — 3 /xs, 
and a correspondingly larger time budget available for more interesting events. 

Only about 2% of the data volume of 1.6 MB per event needs to be moved at LI 
rate from the detector read-out system to the L2 trigger and analyzed, corresponding 
to 0(3) GB/s. A dedicated commodity gigabit Ethernet network can handle such data 
volumes. 

An important difference between the ATLAS and the CMS experiment is that the 
CMS experiment decided against a dedicated L2 trigger as CMS performs the next 
selection step directly at L3. 

3.3. L3 trigger 

In all experiments at Tevatron and LHC, the L3 trigger is a computer farm that uses 
software algorithms for particle identification after event reconstruction. The final rate 
for writing events to tape is between 50 — 200 Hz for the various experiments. 

High level triggers (HLTs) are PC farms that are flexible, that do not require 
special infrastructure for the development of trigger algorithms other than a laptop. 
In principle complex offline-like algorithms can be executed. On the other side, many 
hundreds or thousands of PCs need to be operated reliably in a huge farm. Assuring 
a proper load-balancing when assigning an event to be executed on an individual PC 
requires non-trivial management of the data flow that also needs to be robust against 
non-responding PCs due to crashes or other failures. 

The CMS experiment decided for a HLT farm capable of absorbing the events at 
the 100 kHz accept rate of their LI trigger. The main problem for this is again the data 
movement, as at a LI event rate of 100 kHz and a typical event size of 1 MB a total 
data volume of 100 GB/s arises. The final size of the farm is not yet determined as 
this depends a lot on the availability of fast multi-core CPUs and the execution speed 
of the selection software. At an average latency of ~ 300 ms per event, one estimates 
30 000 CPU cores that need to be operated in parallel [23]. Today, PCs with 8 CPU 
cores are easily available and PCs with 16 and more CPU cores are expected within a 
year. This translates to 0(2000) PCs to be operated. 

Also ATLAS plans to deploy 2000 PCs for its HLT operation, with ~500 PCs being 
used for the L2 trigger and ~1500 PCs utilized for the L3 selection. 

At the time of this write-up it is not yet clear which of the two approaches will result 
as the better choice for the experiments trigger selection. As the trigger chains require 
sequential steps to be executed, the decision taking processes become equivalent in both 
experiments. The difference however is that in the case of CMS the complete event data 
is available for processing already after LI, which in principle allows to play sophisticated 
tricks with some exclusive selection of lower-p T physics events that otherwise would not 
have been selected online - assuming availability of enough CPU resources to execute 
more trigger chains in parallel. Note that also the ATLAS L2 trigger has access to all 
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detector data - in principle. With more CPU resources available and an upgrade of the 
commodity gigabit Ethernet network, low-px track searches could also be performed in 
ATLAS. 

3. J).. Triggering the unexpected 

A question that is often asked is whether it is possible to discover physics that was 
not thought for when defining the trigger chains and when setting up the trigger menu. 
There is no simple answer to this question. As can be seen from the trigger menu 
presented in table (TJ simple trigger chains have been defined for selecting single-jet 
events at LI with a transverse momentum as low as p^ = 20 GeV. However, a huge 
pre-scale value of 100 000 is required to yield an accept rate of 1.7 kHz. If there are 
enough CPU resources available at the following selection steps, a detailed search for 
low-pr phenomena can still be done - with a corresponding loss of available luminosity 
for such a trigger chain, as given by the pre-scale value. 

Another exotic case that can be difficult to trigger on are the production of slow but 
heavy particles that only decay after having traveled many centimeters or even meters 
into the detector [24]. As these particles are supposedly slow, they may or may not 
be associated in the read-out with their original beam-crossing and could appear as a 
stand-alone events. The original event may or may not show enough missing transverse 
energy and the decay products of this heavy particle are likely not to match any 
of the trigger masks that would execute a LI accept, especially if it decays into muons 
or even worse, into neutrinos. Thus there is always room for the unexpected to escape 
detection, even in the most sophisticated trigger systems of today. 

4. Conclusion and outlook 

A powerful and flexible trigger system is decisive in a modern high luminosity collider 
experiment. It dictates on the physics processes that can be explored and on what is 
ultimately left unexplored. 

Trigger menus need to be carefully composed from trigger chains, which ultimately 
identify the trigger objects in a sequence of processing steps that define the selection 
process and span over multiple trigger levels. Discarding unwanted trigger objects early 
in a sequence of selection steps is key in reducing the overall requirements for bandwidth 
and CPU resources. The largest fraction of rate reduction is therefore usually performed 
at the LI trigger level, which, due to its hardware-based implementation, and fixed 
wiring, also provides the most rigid infrastructure for event selection. 

With the availability of higher bandwidth for read-out and the massive amount of 
CPU resources that can be provided by means of large CPU farms, the event selection 
is, wherever possible, no longer performed in a custom built electronics environment, 
but in a flexible and adaptive software environment, executing selection processing on 
many hundred or thousands of PCs, all working in parallel. 
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This trend will continue, as it provides the most flexible environment to adopt new 
trigger strategies, and to compose new trigger menus containing new ideas for individual 
trigger chains; e.g. taking into account complex event topologies. 

4-0.1. Super LHC The LHC accelerator is proposed to be upgraded to the 
Super-LHC (SLHC) [27], where luminosity will be increased by a factor of ten to 
C = 10 35 cm~ 2 s _1 while the proton-proton centre of mass energy will remain at 
y/s = 14 TeV. The beam-crossing interval is likely to double to 50 ns, with its final 
value not yet concluded. Assuming 50 ns, an average of 500 pile-up events will occur 
with every beam-crossing, which will lead to higher occupancy and radiation-levels in the 
detector systems. Replacing some of the detector infrastructure, notably the tracking 
devices, will likely be required. Regarding the trigger systems, the LI calorimetric 
triggers of ATLAS and CMS may just need to be raise their thresholds, whereas the 
LI muon triggers will suffer from a higher fake muon rate. This is especially true for 
the CMS muon system, where multiple scattering of muons in the iron-core has lead to 
the definition of many more patterns that need to be matched against hits found in the 
CMS muon systems to form LI muon tracks. At SLHC, the LI muon fake rate is likely 
to be a major issue and a match with LI tracks from a new to be built inner tracker is 
being considered [28]. 

The ATLAS LI muon system is much less exposed to multiple scattering effects 
due to its air-core toroid magnet. Therefore, the ATLAS LI muon trigger is thought to 
be able to cope even with a ten-fold increase of luminosity. 

Average event size will be higher at SLHC, due to higher occupancy in the detector 
elements. The read-out elements and bandwidth to the PC farms for the higher level 
triggers, as well as their CPU resources will need to be upgraded. However, the overall 
strategy, as it has been described in this paper, provides enough flexibility to be also 
valid at SLHC. 

4-0.2. International Linear Collider The International Linear Collider (ILC) global 
design [29] effort proposes the next high energy and high luminosity collider to be an 
electron-positron linear collider at a centre of mass energy of 500 — 1000 GeV at a 
luminosity of C = 2 x 10 34 cm _2 s _1 . The beam will arrive in a train of 2625 bunches 
within 970 /is, with a bunch spacing of 370 ns. Every 200 ms a new train of 2625 bunches 
will arrive at the collision point, which leaves an interval of 199.3 ms with no collisions. 
For the trigger and data-acquisition system at a future ILC experiment, an interesting 
possibility opens. During the 970 /is, where collisions take place every 370 ns, all the 
detector signals can be kept in on-detector memories. During the 199.3 ms with no 
collisions, all the detector signals can be read out and sent to a big PC farm, where 
the complete trigger menu can be executed. A hardware based LI trigger, with its 
rigidity against adopting trigger strategies, is no longer needed; assuming that enough 
bandwidth for the read-out and enough CPU resources for the execution of the trigger 
menu can be provided. 
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As pointed out in section [2J the ideal trigger for a high energy and high luminosity 
collider can become reality at future ILC experiments. 
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